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VERY HIGH SPEED PRINTING USING SELECTIVE DEFLECTION 

DROPLET SEPARATION 

CROSS-REFERENCE TO RELATED APPLICATION 

This is a continuation-in-part of application Serial No. 10/442,918, 
field May 21, 2003, entitled Very High Speed Printing Using Selective Deflection 
Droplet Separation, by David L. Jeanmaire. 

FIELD OF THE INVENTION 

This invention relates generally to the field of digitally controlled 
printing devices, and in particular to continuous printers, such as ink jet printers, 
wherein a liquid stream breaks into droplets, some of which are selectively 
deflected. 

BACKGROUND OF THE INVENTION 

Traditionally, digitally controlled color printing capability is 
accomplished by one of two technologies. Liquid, such as ink, is fed through 
channels formed in a print head. Each channel includes a nozzle from which 
droplets are selectively extruded and deposited upon a medium. 

The first technology, commonly referred to as "droplet on demand" 
printing, provides droplets for impact upon a recording surface. Selective 
activation of an actuator causes the formation and ejection of a flying droplet that 
strikes the print media. The formation of printed images is achieved by 
controlling the individual formation of droplets. For example, in a bubble jet 
printer, liquid in a channel of a print head is heated creating a bubble that 
increases internal pressure to eject a droplet out of a nozzle of the print head. 
Piezoelectric actuators, such as that disclosed in U.S. Patent 5,224,843, issued to 
VanLintel, on July 6, 1993, have a piezoelectric crystal in a fluid channel that 
flexes when an electric current flows through it forcing a droplet out of a nozzle. 

The second technology commonly referred to as "continuous 
stream" or "continuous" printing, uses a pressurized liquid source which produces 
a continuous stream of droplets. Conventional continuous printers utilize 



electrostatic charging devices that are placed close to the point where a filament of 
working fluid breaks into individual droplets. The droplets are electrically 
charged and then directed to an appropriate location by deflection electrodes 
having a large potential difference. When no print is desired, the droplets are 
5 deflected into a liquid capturing mechanism commonly referred to as a catcher, an 
interceptor, a gutter, etc. and either recycled or disposed of. When print is desired, 
the droplets are not deflected and allowed to strike a print media. Alternatively, 
deflected droplets may be allowed to strike the print media, while non-deflected 
droplets are collected in the capturing mechanism. 

10 As conventional continuous printers utilize electrostatic charging 

devices and deflector plates, they require many components and large spatial 
volumes in which to operate. This results in continuous print heads and printers 
that are complicated, have high energy requirements, are difficult to manufacture, 
and are difficult to control. 

15 U.S. Pat. No. 3,709,432, issued to Robertson, on January 9, 1973, 

discloses a method and apparatus for stimulating a filament of working fluid 
causing the working fluid to break up into uniformly spaced droplets through the 
use of transducers. The lengths of the filaments before they break up into droplets 
are regulated by controlling the stimulation energy supplied to the transducers, 

20 with high amplitude stimulation resulting in short filaments and low amplitudes 
resulting in long filaments. A flow of air is generated across the paths of the fluid 
at a point intermediate to the ends of the long and short filaments. The air flow 
affects the trajectories of the filaments before they break up into droplets more 
than it affects the trajectories of the droplets themselves. By controlling the 

25 lengths of the filaments, the trajectories of the droplets can be controlled, or 

switched from one path to another. As such, some droplets may be directed into a 
catcher while allowing other droplets to be applied to a receiving member. 

Commonly assigned U.S. Patent Application 6,554,410 issued in 
the name David L. Jeanmaire et al. on April 29, 2003, discloses so-called "stream" 

30 continuous-jet printing wherein nozzle heaters are selectively actuated at a plurality 
of frequencies to create the stream of droplets having the plurality of volumes. A 
force is applied to the droplets at an angle to the stream to separate the droplets into 
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printing and non-printing paths according to drop volume. The force is applied by 
a flow of gas. This process consumes little power, and is suitable for printing with 
a wide range of inks. 

Stream printing can be implemented in either of two 
5 complementary modes. The first is the so-called "small-drop" mode in which 

small droplets are directed to the image receiver and larger drops are captured by a 
gutter. In the second, "large-drop" mode, small droplets are guttered, while larger 
drops impact upon the image receiver. While high throughput and small drop size 
are desired characteristics of a printing system, these characteristics tend to be 

10 mutually exclusive in prior art "small-drop" or "large-drop" printers. Small-drop 
mode printers print with the smallest possible drop size, but cannot normally reach 
1 00% of liquid utilization. Typically, a system running in small-drop mode has a 
liquid utilization factor less than 50%. On the other hand, in large-drop mode, 
liquid utilization can reach 100% at the expense of a larger size printing droplets, 

1 5 at least twice the size of the small-drop mode printers. 



SUMMARY OF THE INVENTION 

It is an object of the present invention to provide for the printing in 
the small-drop mode with enhanced liquid utilization. Optimally, the invention 

20 allows liquid utilization to reach 100%, thereby more than tripling throughput and 
reaching high printing pixel rates 

According to a feature of the present invention, a plurality of pixels 
of image data are produced by causing a stream of droplets to form with droplets 
of a first volume being formed over a first time period associated with printing a 
pixel of image data; and droplets of a second volume being formed over a second 
time period which is at least twice as long as the first time period. 

The present invention is a method for printing a plurality of pixels 
corresponding to a digital image comprising pixels of image data. The method 
comprises the steps of producing a stream of droplets including printing droplets 

25 having a first volume each selectively formed over a first time period and non- 
printing droplets having a second volume each selectively formed over a second 
time period, the second volume being a multiple of the first volume, the multiple 
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being a volume discrimination ratio between printing droplets and non-printing 
droplets; forming a print command using a half toning algorithm for printing a 
pixel in a two-dimensional array, the pixel having a print value; determining if the 
print command is invalid by examining previously formed adjacent print 
commands; replacing an invalid print command with a valid print command 
resulting in a modified error value to be diffused; and diffusing the modified error 
value in accordance the half toning algorithm. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other features and advantages of the present invention will become 
apparent from the following description of the preferred embodiments of the 
invention and the accompanying drawings, wherein: 

FIG. 1 is a schematic view of a print head; 

FIG. 2 is a schematic view of operation of a printer having the print 

head of FIG. 1; 

FIGS. 3(a)-3(d) are illustrations of operation of the printer of 
FIG. 2 according to convention; 

FIGS. 4(a)-4(d) are illustrations of operation of the printer of 
FIG. 2 according to the present invention; and 

FIGS. 5(A)-5(B) are a flow diagram of an error diffusion technique. 

DETAILED DESCRIPTION OF THE INVENTION 

The present description will be directed in particular to elements 
forming part of, or cooperating more directly with, apparatus in accordance with 
the present invention. It is to be understood that elements not specifically shown 
or described may take various forms well known to those skilled in the art. 

Referring to FIG. 1 , a droplet forming mechanism 1 0 of a preferred 
embodiment of the present invention is shown. Although mechanism 10 is 
illustrated schematically and not to scale for the sake of clarity, one of ordinary 
skill in the art will be able to readily determine the specific size and 
interconnections of the elements of the preferred. Mechanism 10 includes a print 
head 20, one or more nozzles 14, at least one liquid supply 30, and a controller 40. 



Print head 20 may incorporate additional liquid supplies 30 and nozzles 14 in 
order to provide high speed color printing using three or more colors. Nozzles 14 
are in fluid communication with liquid supplies 30 through a passage (not shown) 
also formed in print head 20. Each liquid supply 30 may contain a different color 
5 for color printing. Black and white or single color printing may be accomplished 
using a single liquid supply 30. 

Print head 20 may be formed from a semiconductor material 
(silicon, etc.) using known semiconductor fabrication techniques (CMOS circuit 
fabrication techniques, micro electro mechanical structure (MEMS) fabrication 
10 techniques, etc.). However, print head 20 may be formed from any materials using 
any fabrication techniques conventionally known in the art. There can be any 
number of nozzles 14 and the separation between nozzles 14 can be adjusted in 
accordance with the particular application to avoid smearing and deliver the 
desired resolution. 

1 5 Print head 20 can be of any size and components thereof can have 

various relative dimensions. Heater 16, pad 22, and conductor 18 can be formed 
and patterned through vapor deposition and lithography techniques, etc. Heater 16 
can include heating elements of any shape and type, such as resistive heaters, 
radiation heaters, convection heaters, chemical reaction heaters (endothermic or 

20 exothermic), etc. The invention can be controlled in any appropriate manner. As 
such, controller 40 can be of any type, including a microprocessor based device 
having a predetermined program, etc. 

A heater 1 6 is positioned on print head 20 at least partially around 
each nozzle 14. Although heaters 16 may be disposed radially away from the edge 

25 of the nozzle bore, the heater is preferably disposed close to the edge of the bore in 
a concentric manner. In a preferred embodiment, heaters 1 6 are formed in a 
substantially circular or ring shape. However, it is contemplated that the heaters 
may be formed in a partial ring, square, etc. Heaters 1 6 include an electric 
resistive heating element 17 electrically connected to pads 22 via conductors 18. 

30 Referring to FIG. 2, pressurized liquid 94 from supply 30 is ejected 

through nozzle 14 of print head 20 creating a filament 96 of ink. Resistive heating 
element 1 7 is selectively activated at various frequencies causing filament 96 to 



-5- 



break up into a stream of individual droplets 100 and 1 lOwith each droplet having 
a predetermined volume. The volume of each droplet depends on the frequency of 
activation of heater 16. A high frequency of activation of heater 16 results in 
small volume droplets 110; and a low frequency of activation of heater 16 results 
5 in large volume droplets 1 00. 

Large volume droplets 1 00 and small volume droplets 1 1 0 are 
ejected from droplet forming mechanism 10 substantially along ejection path X in 
a stream. A droplet deflector system applies a force (shown generally at 46) to 
droplets 100 and 1 10 as the droplets travel along path X. Droplet deflector system 

10 can include a gas source that provides force 46. Typically, the force is directed at 
an angle with respect to the stream of droplets operable to selectively deflect 
droplets an amount inverse to droplet volume. 

Force 46 interacts with droplets 100 and 1 10, causing the droplets 
to alter course. Because droplets 100 and 110 have different volumes and masses, 

1 5 force 46 causes large droplets 1 00 to diverge from path X along a deflection 

path K to a catcher (not shown). Small droplets 1 1 0 are more affected by force 46, 
diverge from path X along a deflection path S. 

In order to best describe the current invention, we first consider the 
printing system of above-mentioned U.S. Patent 6,554,410. Referring to FIGS. 

20 3(a) to 3(d)of the present application, there are only two states to consider: a 

printing condition and a non-printing condition. FIG. 3(a) is a schematic of the 
waveform used for heater activation for the printing condition wherein one 
printing drop 1 10 is produced per pixel. Such a waveform could be described by 
digital data encoding information as to whether large or small drops were to be 

25 provided or, equivalently, whether heater pulses were or were not to be provided 

at regular time intervals, as is well known in the art of digital imaging. Digital data 
could be derived, for example, from scanning a continuous tone photographic 
image and processing the continuous tone data by a half-toning algorithm. 

A predetermined amount of liquid is ejected from the nozzle during 

30 an allocated constant time "P" for each image pixel, regardless of the image data 
to be recorded. As a consequence, a large, non-printing drop 100, shown in 
FIG. 3(b), must be created for every image pixel, although the volume of the large 
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drop changes with the number of printed drops 1 10 per pixel. For example, in 
printing a pixel with one printing droplet, an initial volume of small drop 1 10 is 
directed to the image receiver, and the remainder of the liquid flow during the 
pixel time P is formed into large drop 100 to be guttered. For the non-printing 
5 state "ZERO" shown in FIGS. 3(c) and 3(d), the volume of non-printing drop 100 
is equal to the liquid flow per pixel, and the non-printing drop is larger in this 
state. When multiple printing droplets are applied in a single pixel, non-printing 
drop 100 decreases in size accordingly but is still a non-printing drop 

As an example of the printing system of above-mentioned U.S. 

10 Patent 6,554,410, assume that the fastest that heating elements 1 7 can be pulsed, 
while still obtaining stable drop formation, is 500 kHz (or a period "C" of 2|Lis). 
This determines the appropriate time interval for creating a small printing drop. 
For the purpose of discriminating between small and large drops, we assume that 
the minimum acceptable volume ratio or discrimination ratio of large to small 

15 drops is 2. In practice, other discrimination ratios are useful as well, particularly 
discrimination ratios in the range of from 2 to 10. Thus, at least a 4[is period is 
required for forming the large drops 100. Referring again to FIGS. 3(a) and 3(b), 
we assume a waveform that creates one small drop 1 1 0 followed by one large drop 
100. Heater pulses 42 and 44 are 0.5|is in duration, so delay "D" is 1 .5(is and 

20 delay "E" is 3.5|Lis. The total time "P" for printing an image pixel is therefore 6|us. 
Since the non-printing state must have the same pixel time, the waveform for the 
non-printing state shown in FIGS. 3(c) and 3(d) has a pulse duration of 0.5jos and 
a delay "F" of 5,5]xs. In summary, the timing as depicted in the traces of FIGS. 
3(a) and 3(c) for the printing system of above-mentioned U.S. Patent Application 

25 Serial No. 09/750,946 yields a liquid utilization factor of 33%, based on the ratio 
C to D as described in US Patent 6,554,410. 

Referring to FIGS. 4(a) and 4(b), and according to a feature of the 
present invention, pixel time "Pi "is set equal to the electrical period time "C" for 
small drop formation as diagrammed in FIG. 3(a). A small drop 1 10 is created in 

30 the 2)Lls time of pulse 42 and delay "D". As many small drops in a row can be 

printed as desired, shown schematically in FIG. 4(b), if all pixel times PI contain a 
pulse 42. For example, image data for printing three small drops in a row could be 
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denoted by the sequence (1,1,1) corresponding to the desired number (one) of 
printing drops to be placed on each of three consecutive pixels on the recording 
media during a time interval of duration 3 times PI. 

Consider now the case in which a non-printing drop is formed 
5 immediately after a printing drop has been formed, as shown for the waveform of 
FIG. 4(c). We consider only the case of a single nozzle printing consecutive pixels 
PI in a line on a recording medium. It is understood that other nozzles, typically 
located in a row of nozzles, print consecutive pixels PI along other lines on a 
recording medium to form a complete image as the head is scanned in a fast scan 

10 direction, typically perpendicular to the row of nozzles. It is also understood, but is 
not the topic addressed by the present invention, that the scans in the fast scan 
direction may be repeated to enhance image quality, as is well known in the art of 
inkjet printing. A non-printing drop 100 takes up two pixel intervals in the 
example case discussed here for which the discrimination ratio is 2; thus the 

1 5 volume of the non-printing drop is equivalent to the volume of two printing drops, 
the time required to produce the non-printing drop is twice that for the printing 
drop (2 times PI), and the image printed on the recording medium for the 
waveform of FIG. 4(c) corresponds to three pixels printed over a time period of 3 
times PI . The first pixel contains a printing drop and the last two pixels contain no 

20 drops. (In general, for a discrimination ratio of w, a non-printing drop takes up n 
pixel intervals, as taught in U.S. Patent 6,554,410; and, for the general case, n 
would replace 2 in discussion above.) Assuming the image data desired to be 
printed on the recording medium calls for a printing drop in one pixel of the 
recording media followed by no drops printed in the next two consecutive pixels, 

25 than the desired image is printed by the waveform of FIG. 4(c) which produces the 
drop sequence described above. Such desired image data could be represented by 
the sequence (1,0,0) corresponding to the desired number of printing drops to be 
placed on three consecutive pixels on the recording media during a time interval of 
duration 3 times PI. In this case, the desired image is correctly printed. However, 

30 a problem arises, for printing systems operating in accordance with that disclosed 
in U.S. Patent 6,554,410, if the desired image to be printed is (1,0,1) since a large 
drop is required to prevent printing on the recording media and since two time 
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intervals PI are required to produce a large drop, (n time intervals are required for 
the general case in which the discrimination ratio is n.) That is to say, the 
sequence (1,0,1) in not available to be printed, or in other words, the sequence 
(1,0,1) is invalid, since no sequence of pulses of the type shown in Fig. 4c can 
5 produce the desired printed pixels. In accordance with the present invention, such 
an invalid sequence is to be replaced by a related valid sequence, for example the 
valid sequence (1,0,0) or the valid sequence (1,1,1), corresponding to Figs. 4c and 
4a respectively. The method of replacement incorporates a modified half toning 
algorithm. 

1 0 The motivation for such an algorithm can be seen from the 

observation that if all invalid sequences (1,0,1) were simply replaced with the 
sequence (1,0,0), resulting in an error in the form of a loss of one printing drop for 
each such replacement, the resulting image would show objectionable contouring 
artifacts, as is well known in the art of image processing. A well-know solution to 

15 contour artifacts uses a half toning algorithm to diffuse the contouring errors 
spatially. This error diffusion minimizes the visual impact of contouring by 
trading spatial accuracy of printed drops for accuracy in rendering the correct 
optical density averaged over many pixels of the printed image, as is well known 
in the half toning art. In accordance with the present invention, image data in the 

20 form of a continuous tone image is processed by one or more standard half toning 
algorithms, for example a Floyd-Steinberg algorithm, modified to produce binary 
sequences for the binary printing of drops in pixels on a recording media in which 
the replacement of all invalid sequence is integrated into the half toning algorithm 
by supplementing the rules for error diffusion with rules that allow only valid 

25 sequences. In other words, the error diffusion rules are changed to ensure only 

valid sequences are sent to the printing system. This is accomplished by including 
the error incurred by replacing an invalid sequence by a valid sequence with the 
error accumulation function of the algorithm, as is easily appreciated by one 
skilled in image processing, and is illustrated by the following explicit example of 

30 a linear error diffusion algorithm. In this example, the image data input of the first 
line is assumed to be continuous tone data in the range of from 0 to 256 (so-called 
8 bit) corresponding to the desired minimum to maximum range of optical density 
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printed in each pixel. Shown on the second line, the unmodified half-toning 
algorithm output produces binary data (0 or 1) corresponding to the whether or not 
a drop should printed in each pixel, so as to approximate the continuous tone 
image. In this example, the half tone algorithm assume that a drop is to be printed 
5 if the continuous tone value, including the error diffused, equals or exceeds a 
transition value equal to 128 and that no drop is to be printed if the continuous 
tone value, including the error diffused, is less than the transition value. The 
algorithm diffuses the entire error for any pixel forward (left to right) to the next 
adjacent bit. The modified algorithm shown on the third line outputs binary data (0 
10 or 1) corresponding to the whether or not a drop should printed in each pixel 

consistent with the allowed sequences of pulses for the print technology described 
in -796. In this modification, if the sequence (... 1,0,1 ..) occurs, the algorithm, 
disallows the third 1 by requiring the transition value to be 1 . Otherwise, the 
algorithm is unmodified. 

15 Example I: 

Image Data Input: (130, 88, 250,200,10,10,250,250,250,198....) 
Halftone Algorithm Output: (1 ,0, 1 , 1 ,0,0, 1 , 1 , 1 ,0. . . .) 
Modified Halftone Algorithm: (1 ,0,0, 1 , 1 ,0,0, 1,1,1....) 

20 The algorithm in the example is effective because the human visual 

system has a limited spatial frequency response. Thus, and especially for small 
drop sizes in the image, the eye blends fine detail and records overall intensity. 
The technique of error diffusion is a commonly used dithering or half toning 
method. Error diffusion is a neighborhood process, which specifically deals with 

25 errors in converting continuous to binary data. It is a simple matter to incorporate 
the error in printing double zeros as described above into the other errors 
processed by the error diffusion algorithm. 

The visual impact of the type of printing errors described above is 
minimized by the half-toning algorithm by trading spatial accuracy for accuracy in 

30 rendering the correct optical density in the printed image. Printing requires the use 
of a half-toning algorithm to convert continuous-tone pictorial images into drop 
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patterns on the image receiver because the human visual system has a limited 

spatial frequency response. Thus, and especially for small drop sizes in the image, 

the eye blends fine detail and records overall intensity. The technique of error 

diffusion is a commonly used dithering or half toning method. Error diffusion is a 

5 neighborhood process which specifically deals with errors in converting 

continuous to binary data. 

It is a simple matter to incorporate the error in printing double 

zeros as described above into the other t algorithms, such as the two dimensional 

error diffusion algorithm of Example II. Example II is a two-dimensional 

10 pseudocode for modified error diffusion, according to a Floyd Steinberg filter with 

input data scaled from 0 to 255 and a single output level. The flow chart of FIGS. 

5(A)-5(B) illustrate the following pseudocode: 

FOR Y=0 TO IMAGE_HEIGHT 

FOR X=0 TO IMAGE_WIDTH 
1 5 IF UNP AIRED_ZERO_FLAG = FALSE 

UNPAIRED_ZERO_FLAG = 1 
OUTPUT_IMAGE[X][Y] = 0 
ERROR = ERROR + INPUT_IMAGE[X][Y] 

ELSE 

20 IF INPUT_IMAGE[X][Y] < 128 

UNPAIRED_ZERO_FLAG = TRUE 
OUTPUT_IMAGE[X][Y] = 0 

ELSE 

OUTPUT_IMAGE[X][Y] = 1 
25 ERROR = INPUTJMAGE - 255 

INPUT_IMAGE[X + 1][Y] = INPUT_IMAGE[X + 1][Y] + 7/16 * 
ERROR 

30 INPUT_IMAGE[X - 1][Y] = INPUT_IMAGE[X - 1][Y] + 3/16 * 

ERROR 

INPUT_IMAGE[X][Y + 1] = INPUT_IMAGE[X][Y + 1] + 5/16 * 
ERROR 

35 

INPUT_IMAGE[X + 1][Y + 1] = INPUT_IMAGE[X + 1][Y + 1] 
+ 1/16 * ERROR 

In calculating OUTPUT_IMAGE(X+l,Y), the unpaired zero flag is 
set (to 1) whenever OUTPUT_IMAGE (X-l), OUTPUT_IMAGE(X,Y) AND 
40 OUTPUTJMAGE (X+l ,Y) calculated by the algorithm equals the sequence 
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(101). If the flag is set, the algorithm alters the calculation to require 
INPUT_IMAGE (X+1,Y) be below the threshold for printing a drop so that the 
sequence OUTPUTJMAGE (X-l), OUTPUT_JMAGE(X,Y) AND 
OUTPUTJMAGE (X+1,Y) is recalculated to be the sequence (100), the resulting 
new value of the error being diffused in accordance with the unmodified 
algorithm. This is an example of a simplest case, in that error diffusion algorithms 
have many refinements and extensions. For example, it is common to add noise to 
the dither threshold and to use a serpentine raster to break up "worm" artifacts. 

The condition given here, where the time for one non-printing drop 
equals two printing drops was chosen for the purpose of example only, and the 
method can be extended to other cases where the heater activation times for 
creating a non-printing drop are an integer multiple of the times for creating a 
printing drop. 
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